NON-GENERIC TROPICAL HYPERPLANE ARRANGEMENTS 
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LINDSAY C. PIECHNIK 

Abstract. Ardila and Develin's paper on tropical oriented hyperplane 
arrangements and tropical oriented matroids defines tropical oriented 
matroids and conjectures a bijection between them and triangulations of 
products of simplices A„_i x Ad-\. Oh and Yoo recently confirmed this 
conjecture; however, neither group addressed the case of hyperplanes 
that are not in generic position. These non-generic arrangements do not 
correspond to tropical oriented matroids, but they encode information 
about subdivisions of A„_i x A^-i- This note considers the non-generic 
case and presents some preliminary results in the area. 

Contents 

1 . Tropical Hyperplanes Background 1 

2. Tropical Oriented Matroid Axioms 2 

3. Tropical Hyperplane Arrangements and Tropical Matroids 3 

4. Tropical Hyperplane Arrangements Meet A„_i X A(/_i 5 
References 6 



1 . Tropical Hyperplanes Background 

Working with tropical hyperplane arrangements requires some familiar- 
ity with tropical geometry. Tropical geometry is done over the tropical 
semiring. The tropical semiring is the ring R = {R, <g>, ©}, where <g> is stan- 
dard addition and © is taking maximums. In the study of tropical hyperplane 
arrangements, one benefits from considering tropical projective (d-1 ) space 
TP* -1 . This is obtained from Tropical W l by modding out by tropical scalar 
multiplication. (For further background see [4].) 

A tropical hyperplane is given by the vanishing of a linear functional 
X CiXj. Unlike traditional hyperplanes whose half-spaces can be labeled by 
sign (0, -, +), a tropical hyperplane divides TP^" 1 into d full dimensional 
sectors. This creates a fan polar to the standard simplex A^_i. There is a 
natural labeling of both the full dimensional sectors and the lower dimen- 
sional intersections of the fan that is the tropical hyperplane. The cones of 
the fan are indexed by the subset of [d] corresponding to the c, + x t that 
it maximizes. For full dimensional sectors this is a single element, as the 
maximum is only achieved once. Each lower dimensional cone is indexed 
by basis vectors of the faces of the simplex to which it is polar. For the 



Date: October 8, 2010. 



1 



2 



PIECHNIK 



apex this means the entire set [d]. Positions within a tropical hyperplane 
arrangement are given by ordered tuples of these [J]-subsets. 

Points in a specific tropical hyperplane arrangement can be described by 
their projective coordinates. However, when interested in the purely combi- 
natorial properties of such an arrangement, only the relative positions of the 
hyperplanes matter. So, points are typically described by their types. The 
type of a point x 6 TP'' -1 with respect to a tropical hyperplane arrangement 
Hi, ...,H n 6 TP^" 1 is the rc-tuple (A\, ...A„), where each A,- is the subset of 
[d] corresponding to the closed sectors of the hyperplane H t in which x is 
contained. With respect to algebraic coordinates, for the hyperplane H, with 
vertex v t = (v n , ...v id ), A, indicates which among the Xj - v,-j are maximized. 
It is clear that every point on a face of a given arrangement has the same 
type. So these types do not distinguish points within a face, but they do 
encode all relative information about the faces of the arrangements. And 
the collection of types of an arrangement determine the arrangement up to 
combinatorial equivalence [1]. 



2. Tropical Oriented Matroid Axioms 

Ardila and Develin's definition of a tropical oriented matroid was in- 
spired by both tropical oriented hyperplanes and traditional matroid theory 
[1]. As such they aimed to establish many parallel properties to the relation- 
ship between traditional oriented hyperplanes and oriented matroid theory. 

Tropical oriented matroids are defined via axioms on types. 

A tropical oriented matroid M with parameters (n, d) is defined as a col- 
lection of (n, d) types which satisfy the Boundary, Elimination, Compara- 
blity, and Surrounding Axioms. 

Boundary Axiom: for each j in [d], j; = (J, j, j) is a type in M. 

Elimination Axiom: For any two types A and B in M and a position j e 
[ft], there is a type C in M such that Cj = Aj U Bj , and C* e {At, Bt, A^UBk) 
for each k e [«]. 

Comparability Axiom: For any two types A and B in M the comparability 
graph CG A B is acyclic. 

Surrounding Axiom: If A is a type of M then every refinement of A is 
also a type of M. 

Ardila and Develin's paper [1] gives complete explanations of these ax- 
ioms, background definitions and interpretations. But the spirit of these 
axioms is natural even if their wording isn't. For example, the surrounding 
axiom, which is most pertinent to this paper, says that given a type A, for 
which some entries are not singletons, a refinement of A can be obtained by 
moving infinitesimally away from the face of the fan which A represents. In 
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particular if both j and k appear in the i coordinate of A's type then a re- 
finement of A can be obtained by moving infinitesimally in the j direction, 
or the k direction, thus breaking the tie, Xj - v, ; = x<. - 

The failure of this axiom is what prevents the non-generic tropical hyper- 
plane arrangements from being tropical oriented matroids. 

3. Tropical Hyperplane Arrangements and Tropical Matroids 

Traditional hyperplane arrangements in d space intersect either in a d-2- 
dimensional linear space (as the planes themselves are d - 1- dimensional 
linear spaces of d- space), or they are parallel. This is not the case in tropi- 
cal arrangements. All tropical arrangements intersect. However, they do not 
all intersect the same way. Generally the intersection of two hyperplanes in 
-jprf-i i s a j_3 dimensional cone. However, this is not true when an apex of 
one of the tropical hyperplanes, say H { , occurs on proper face of the fan de- 
termined by one of the other hyperplanes, say Hj, in the arrangement. The 
result is that some of the cones in the fan determined by //, will be proper 
subsets of H/s. Arrangements in which this occurs are called non-generic. 
Arrangements that aren't non-generic are called generic. The behavior of 
non-generic topical hyperplane arrangements differs from that of generic 
hyperplane arrangements. A non-generic apex A of a tropical hyperplane 
arrangement is an apex of a tropical hyperplane arrangement which is lo- 
cated on a proper face of the fan given by one of the other hyperplanes 
of the arrangement. Figure 3.1 shows two arrangements of three tropical 
hyperplanes in TP 2 , one generic and one non-generic. 



Figure 3.1: Here are two arrangements of three tropical hyperplanes in TP . The 
one on the left is generic, the one on the right is non-generic. (The non-generic 
hyperplane is bold.) 



Lemma 3.1. For a non-generic apex A, in an arrangement of n tropical 
hyperplanes in TP^" 1 , the total number of elements summed over its Aj's 
will be strictly greater than n + d - 1. 
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Proof. Let M be an arrangement of n tropical hyperplanes in TP rf_1 with 
a non-generic hyperplane. Without loss of generality assume Hy is this 
non-generic hyperplane. By definition, its non-generic apex A occurs on a 
proper subface of the polyhedral fan given by one of the other hyperplanes, 
say Hi of M. Which means the coordinates (actual coordinates, not type) of 
A must satisfy equality on at least two of the 2 cjXj = max{c\ +xy, Cd+xj} 
defining Hj, say this includes j and k, then A, contains at least j and k. Since 
A is Hy's apex, we know A! = [d]. That gives us at least d + 2 entries from 
2 positions in A's type. We know there are n — 2 positions remaining and 
that none of them are empty. So A's type contains at least n + d elements. 

□ 

Corollary 3.2. The types of a non-generic tropical hyperplane arrangement 
do not form a tropical oriented matroid. 

Proof. Let M be a non-generic tropical hyperplane arrangement. By defini- 
tion M has a non-generic apex A. Consider this A, with projective coordi- 
nates {vn, ...v\d\. Without loss of generality assume A is the apex of Hy. By 
lemma 3.1, the sum of elements over the sets A, is at least n + d. Without 
loss of generality assume it has n + d elements. Since A is the apex of Hi 
we know A\ = [d] so there are n - 1 sets for the remaining n elements. 
None of these sets can be empty. So there must be one with 2 elements, say 

A t = {j,k}. So, xj-Vij = x k -v ik , andxi-vii = x 2 -v n = = x d -v ld . Now 

we can move infinitesimally off of this vertex in the direction to break the 
tie Xj - Vjj = Xk - Vik, and obtain a point A' which agrees on all coordinates 
of A except A,-, where we will have A\ = {k}. But this will also break the tie 
xj - v\j = Xk - vik. So we will have A\ = {1,2, ...j - l,j+ 1, ...d) ± Ay. 
So there is no point in the arrangement whose type agrees with A on all 
coordinates except A, and has i th coordinate {k}. This fails to satisfy the 
surrounding axiom for tropical oriented matroids. So M is not a tropical 
oriented matroid. 

□ 

In light of the previous corollary, Ardila and Develin's statement of the 
relationship between tropical oriented matroids and tropical hyperplane ar- 
rangements should be restated as follows: 

Theorem 3.3. The collection of types in a generic tropical hyperplane ar- 
rangement forms a tropical oriented matroid. 

Theorem 3.6 of [1] says this without explicitly stating the generic as- 
sumption. The proof of Theorem 3.3 is precisely their proof with an added 
generic qualification for assertions about the surrounding axiom. 
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4. Tropical Hyperplane Arrangements Meet A„_i x A^_i 

Duality is a useful property for any matroid theory to have, but it is not 
so obvious in the tropical oriented case. In fact, it appeared as a conjecture 
in Ardila and Develin's work. However, it is true and a direct corollary 
of the affirmative answer to their primary conjecture, which was recently 
confirmed by Oh and Yoo. 

Theorem 4.1. A collection of(n, d) -types is a tropical oriented matroid if 
and only if it corresponds to a triangulation o/A n _i X A^_i. 

Oh and Yoo's proof uses, and is phrased with respect to, the bijection 
between products of the form A n _i x A^_i and the complete bipartide graph 
and appears in [3]. (For more on translations between A„_! x A rf _! and 
the complete bipartide graph k n j see [2].) 

The bijection between tropical oriented matroids of type (n, d) and prod- 
ucts of simplices A„_i x A rf _! has ties to non-generic arrangements of tropical 
hyperplane s as well. 

In particular, the fact that tropical oriented matroids are in bijection with 
triangulations of products of simplices means that non-generic tropical hy- 
perplane arrangements do not correspond to triangulations of products of 
simplices. Such non-generic arrangements exist instead as the limit of two 
such triangulations — two triangulations separated by a "flip." The non- 
generic nature of the arrangement corresponds to the that the flip remains 
unspecified. When all triangulations of A„_! x A d ^ are regular, all type (n, d) 
tropical oriented matroids correspond to vertices of A„_! xA d _ l 's secondary 
polytope. 

(For nice background and explanation of triangulations, flips, and sec- 
ondary polytopes see [2].) 

Combining this with the relationship between generic and non-generic 
tropical hyperplane arrangements, we obtain the following statement: 

Theorem 4.2. When all triangulations of A n _i x A^-i are regular, all non- 
generic arrangements of n tropical hyperplane arrangements in TP' -1 cor- 
respond to faces of dim > of the secondary polytope of A„_! x A^_i. 

Proof. Regular triangulations of A„_i x A^ correspond to vertices of the 
secondary polytope of A„_! xA^] . When all triangulations of A„_ t x A rf _! are 
regular, this means that arrangements of n tropical hyperplanes in TP* -1 also 
correspond to vertices of the secondary polytope. Edges between vertices 
in this polytope correspond to flips between triangulations. In particular, a 
subdivision that does not make a choice of flip is only a subdivision, not a 
triangulation, corresponding to an edge (or higher dimensional face of the 
polytope if it fails to make a choice on multiple flips). A generic tropical 
hyperplane arrangement M corresponds to a tropical oriented matroid, and 
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hence a vertex of the secondary polytope of A„_i x Ld-i- I abuse notation 
by also labeling this M. Consider an apex A of this arrangement changing 
relative position with respect to some other hyperplane Hi. Without loss of 
generality, say it moves from sector k to sector I (taking you from A with 
Ai = {k} to A' with A\ = {/}). This move results in a new tropical oriented 
matroid, corresponding to a different vertex of the secondary polytope of 
A„_i x Arf_i, call it M' . To move from sector k to sector I one must pass 
through a face of the fan given by H t , in particular the face of H t labeled 
{k, /}. Pausing at that point would yield A such that A, = {k, I}. The arrange- 
ment containing this A is a non-generic tropical hyperplane arrangement, 
and corresponds to the face of the secondary polytope containing M and 
M'. 

□ 

[2] explains that the only cases of A„_i x A d _i for which n and d are > 1 
and all triangulations are regular are: A 2 x A 2 , A3 x A 2 , A4 x A 2 , A 2 x A 3 , and 
A 2 x A 4 . The reason this result does not hold for other A„_i x A^-i is that 
non-regular triangulations are not represented by the secondary polytope. 
It remains true that a non-generic tropical hyperplane arrangement corre- 
sponds to a subdivision "between" triangulations, which correspond to its 
neighboring generic hyperplane arrangements. Yes, this statement suggests 
that there is a space of all possible tropical hyperplane arrangements of a 
given size and that the non-generic ones represent the boundaries separating 
the generic ones. This is the more general case that is being modeled here 
by the secondary polytope. 

These preliminary results demonstrate not only an important distinction 
between the generic and non-generic tropical hyperplane arrangements but 
also that the non-generic case merits further investigation. 
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